说明

女神如此多娇，引无数屌丝尽折腰！数院新生中最耀眼的女神，偏偏不喜欢数学比她差的男生，无数的屌丝追求者都被她的难题给击退了，信院屌丝阿V自从在学三见到女神的第一眼便深陷其中不可自拔。没有例外，冷酷的女神对阿V提出了她的难题：给你n个数，你能在一天之内找出里面最大的数么？一大堆的数字看得阿V眼花缭乱，请你帮忙设计一个程序，找出这n个数中的最大值。

输入格式

首先输入一个整数n（1<=n<=10^6），表示有n个数，每个数不大于10^11，下一行输入n个整数。以EOF结束。

输出格式

输出这n个数中最大的值，每个输出占一行。

样例

3
6 8 5
8
5 6 7 3 100000000 6 9 2

8
100000000