Instagram#10227

Instagram

2 seconds
2,048 megabytes
Easy

Alice is an active Instagram user who shares a photo every day. You are given the total number of her posts, (0 \leq N \leq 10\,000\,000), and the number of likes L_i each post received, where 1 \leq i \leq N and 0 \leq L_i \leq 1\,000.

Input

The first line contains the integer — the number of posts.The second line contains integers: the number of likes L_i for each post.

Output

Output the maximum number of likes among all posts.

Examples

Example 1

Loading
Loading