Bói tình yêu

View as PDF

Submit solution

Points: 0.10
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type

Một anh tên Nước Uống Tinh Khiết Đóng Chai thích một chị tên M giấu tên. Nước Uống Tinh Khiết Đóng Chai thắc mắc không biết rằng chị M có thích mình hay không? Vì vậy Nước Uống Tinh Khiết Đóng Chai đã dùng một cách đó là bói tình yêu. Nước Uống Tinh Khiết Đóng Chai hái bông hoa bên đường và ngắt từng cánh hoa một. Sau khi ngắt mỗi cánh hoa, Nước Uống Tinh Khiết Đóng Chai sẽ bắt đầu bằng "Thích", sau đó nói xen kẽ "Thích" và "Không thích". Có n bông hoa quen đường, mỗi bông hoa có ~a_1~, ~a_2~, ... ~a_n~ cánh hoa. Nước Uống Tinh Khiết Đóng Chai muốn chọn một số bông hoa sao cho tổng số cánh hoa là lớn nhất đồng thời kết quả vẫn là "Thích". Hãy giúp Nước Uống Tinh Khiết Đóng Chai tìm tổng số cánh hoa lớn nhất có thể.

Input

Gồm 2 dòng:

Dòng thứ nhất là số phần tử của mảng n (~1 ≤ n ≤ 10^5~)

Dòng thứ hai gồm n số nguyên ~a_0~, ~a_1~, ... ~a_{n-1}~ ( 1 ≤ ~a_i ≤ 10^9~)

Output

Một dòng duy nhất là số cánh lớn nhất sao cho kết quả bói tình yêu là "Thích". Nếu không có kết quả là "Thích", hãy in ra "Simple" để thay thế.

Examples

Input

5
2 5 3 4 2

Output

13 

Note: * *Nước Uống Tinh Khiết Đóng Chai sẽ chọn những bông hoa có số cánh là 2, 5, 4, 2

Input

1
4

Output

Simple 

Note: Nước Uống Tinh Khiết Đóng Chai không thể chọn bất cứ bông hoa nào vì vậy in ra "Simple"


Comments

Please read the guidelines before commenting.


There are no comments at the moment.