Problem AC: STL 函数使用 —— max_element()

Problem AC: STL 函数使用 —— max_element()

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

【介绍】

【头文件】

Standard Template Library: Algorithms
#include<algorithm>

【作用】

Return largest element in range
Returns an iterator pointing to the element with the largest value in the range [first,last).
default (1)	
template <class ForwardIterator>
  ForwardIterator max_element (ForwardIterator first, ForwardIterator last);
custom (2)	
template <class ForwardIterator, class Compare>
  ForwardIterator max_element (ForwardIterator first, ForwardIterator last,
                               Compare comp);

【任务】

我们通过本题,掌握 max_element() 函数使用方法。
给一个长度为 $n$ 的数列,找出数列的最大值。

Input

第一行给一个整数 $n\ (1 \leq n \leq 5\times 10^5)$。表示我们有一个长度为 $n$ 的数列。
第二行包括 $n$ 个整数 $a_i\ (-10^9 \leq a_i \leq 10^9)$。

Output

一行一个整数,表示答案。

Sample 1 Input

7
3 7 2 5 6 4 9

Sample 1 Output

9