Bài 2. (5 điểm): Ai khéo tay hơn Ông Pitor muốn làm cho chú chó cưng Labrado yêu quí của mình một cái mũi mới. Ông nghĩ sẽ tổ chức một cuộc thi: Ai khéo tay hơn cho các học viên trong xưởng mộc của mình. Ông có N thanh gỗ, thanh gỗ i có độ dài ai. Là người yêu thích toán học ông ta đưa ra một giải thuật sau để lấy ra thanh gỗ có độ dài cần thiết như sau: - Nếu còn lại 1 thanh gỗ thì ông ta sẽ lấy thanh gỗ này làm mũi cho Labrado. - Nếu còn nhiều hơn một thanh gỗ thì ông ta sẽ làm như sau: Bước 1: Chọn ra thanh gỗ i có độ dài ai nhỏ nhất, tiếp theo chọn thanh gỗ j có độ dài aj nhỏ nhất trong các thanh còn lại. Bước 2: Nếu ai = aj thì vứt bỏ bớt một thanh, quay về Bước 1. Bước 3: Nếu ai < aj thì ra sẽ cắt khỏi thanh aj đi một đoạn bằng ai, quay lại Bước 1.   Yêu cầu: Hãy tính độ dài thanh gỗ mà ông ta nhận được để làm mũi cho Labrado. Giới hạn: 1<=N <=10.000; 1<=ai<=109. Dữ liệu: Vào từ file văn bản BAI2.INP: Dòng đầu tiên là số N, dòng sau là N số a1, a2, ., an. Kết quả: Ghi ra file văn bản BAI2.OUT: Số X là độ dài thanh gỗ tìm được. (Các số trên cùng một dòng của file dữ liệu vào cách nhau ít nhất một ký tự trống) Ví dụ BAI2.INP BAI2.OUT 3 2 3 4 1