PROGRAMING PROBLEMS

K ширхэг эерэг бүхэл тоо өгөгдөв. Тэдгээрийг S_i (1<=i<=K) гэж тэмдэглэе.

Даалгавар

Талууд нь бүхэл байх, S_i талбайтай ялгаатай тэгш өнцөгт хэдийг байгуулж болох вэ?

Input

Эхний мөрөнд K (3<=K<=10) тоо, дараагийн мөр бүрүүдэд S_i тоонууд нэг мөрд нэг тоо байхаар өгөгдөнө. (10<=S_i<=4*10¹²)

Output

S_i дүгээр оролтод харгалзах ялгаатай тэгш өнцөгтийн тоог агуулна.

Example

Input:
etc.

Output:
etc.
Жишээлбэл:




оролт


гаралт


Тайлбар




3
10
20
50


2
3
3


1 * 10
2 * 5
 
1 * 20
2 * 10
4 * 5
 
1 * 50
2 * 25
5 * 10