Trong cuộc thi Robot Vex IQ Slapshot, ở phần thi về đích, An cần điều khiển Robot lấy ~N~ đĩa trên tháp, sắp xếp các đĩa này thành một hàng sao cho các chữ số trên các đĩa tạo thành một số đối xứng. Điểm của phần thi này chính là số đối xứng ghép được.

Biết rằng: Một số tự nhiên gọi là số đối xứng nếu đọc từ trái qua phải, hay từ phải qua trái đều giống nhau. Ví dụ: ~121~, ~1221~, ~23132~, ~32123~ là các số đối xứng.

Ví dụ: Cho 5 đĩa ghi các số ~1~, ~2~, ~3~, ~2~, ~3~, ta có các cách sắp xếp dãy đĩa thành số đối xứng là: ~23132~, ~32123~. Số đối xứng lớn nhất được tạo ra là ~32123~.

Hãy xác định điểm số lớn nhất mà An có thể nhận được trong phần thi này.

Dữ liệu

• Dòng 1: Ghi số nguyên dương ~N~ ~(N ≤ 15)~.
• Dòng 2: Ghi ~N~ số tự nhiên ~a_i~ ~(0 ≤ a_i ≤9)~.

Kết quả

• Một số tự nhiên là điểm số lớn nhất mà Bình có thể nhận được trong phần thi này. Nếu không có cách sắp xếp các đĩa để ghép được số đối xứng thì ghi ra NONE.

Sample Input 1

5
1 2 3 2 3

Sample Output 1

32123

Sample Input 2

5
1 2 3 2 5

Sample Output 2

NONE