Minimum Waiting Area Capacity

You are given the number of people arriving at a station over a series of days. The station administrator needs to know the minimum capacity required for the waiting area so that it can accommodate the peak number of people on any day.

Formally, if the arrivals on each day are given by \(a_1, a_2, \dots, a_n\), the required capacity is:

\(capacity = \max(a_1, a_2, \dots, a_n)\)

Your task is to compute and output this capacity.

inputFormat

The input is read from standard input (stdin) and consists of two lines:

• The first line contains a single integer \(n\) which denotes the number of days.
• The second line contains \(n\) space-separated integers \(a_1, a_2, \dots, a_n\) where \(a_i\) is the number of arrivals on the \(i\)-th day.

outputFormat

Output a single integer to standard output (stdout) which represents the minimum required capacity for the waiting area.

1
3

3