Để tập cho các cháu mẫu giáo làm quen với số và các khái niệm “lớn hơn”, “bé hơn” cô giáo chuẩn bị n hộp giấy, bên ngoài hộp giấy thứ i ghi số nguyên a_i. Các số ghi ngoài hộp khác nhau từng đôi một. Các hộp được bỏ vào một túi ni lông to sẫm màu để không đọc được số từ bên ngoài. Đến giờ học toán cô giáo cho các em lần lượt lên bàn cô, mỗi em lấy ra hai hộp, sau đó bỏ lại vào túi hộp có số nhỏ hơn và giữ cho mình hộp kia. Lớp học có tất cả n-1 em. Đứng quan sát, cô giáo rất hài lòng là không em nào bỏ sai hộp trở lại vào túi.  Sau khi cả lớp đã lấy xong hộp của mình cô giáo đi phát phần thưởng cho các em, mỗi em nhận được số viên kẹo đúng bằng số ghi ở hộp mà các em có.

Phụ huynh học sinh cũng rất thích thú với phương pháp giảng dạy sinh động này. Tuy vậy có người lo lắng, lỡ thiếu kẹo phát cho những học sinh cuối cùng thì sao? Cô giáo cho biết là bao giờ cũng phải chuẩn bị đủ số kẹo phát cho các cháu, không thừa và không thiếu lấy một viên!

Yêu cầu: Cho n và các số a_i (1 ≤ a_i ≤ 32 767, i = 1 ÷ n, 1 < n ≤ 10⁵). Hãy xác định số kẹo cô giáo cần chuẩn bị.

INPUT:

• Dòng đầu tiên chứa số nguyên n,
• Dòng thứ 2 chứa n số nguyên a₁, a₂, . . ., a_n.

OUTPUT một số nguyên – số kẹo cần chuẩn bị.