Quy luật của cuộc sống là “Mode tới rồi rời đi”. Những kiểu tóc, quần áo, dày dép hôm nay đang được cực kỳ ưa chuộng, nhưng ngày mai có thể chẳng còn được ai ngó ngàng tới. Chủ một cửa hàng thời trang rất có uy tín nắm vững quy luật này. Ông quyết định bán hạ giá tất cả các mặt hàng sắp hết mode để chuyển sang các mặt hàng khác mang lại lợi nhuận cao hơn. Giá các mặt hàng hiện có sẽ được bán với giá mới, giảm 25% so với giá hiện tại. Thật may mắn là giá cũ và giá mới đều là nguyên. Sau khi đóng cửa hàng, ông tháo biển giá cũ xuống và dựa vào đó làm biển giá mới, xếp từng cặp trên quầy để ngày mai treo bảng giá mới.

Sáng hôm sau, khi chuẩn bị mở cửa hàng ông phát hiện ra một điều cười được mà khóc cũng không xong: các nhân viên dọn dẹp đã quá nhiệt tình và chu đáo, sắp xếp tất cả n biển giá trên quầy thành một dãy tăng dần theo giá trị.

Ông phải gấp rút tìm ra các biển giá mới để treo.

Haỹ xác định các biển giá mới cần tìm.

Dữ liệu: Vào từ file văn bản PRICES.INP:

• Dòng đầu tiên chứa một số nguyên n (2 ≤ n ≤ 10⁵, n chẵn),
• Dòng thứ i trong n dòng sau chứa số nguyên a_i – số trên biển giá i (1 ≤ a_i ≤ 10⁹).

Kết quả: Đưa ra file văn bản PRICES.OUT số trên các biển giá được chọn, mỗi số trên một dòng.