Cho một dãy gồm n số nguyên, hãy tìm giá trị lớn nhất trong dãy đó.

Input

• Dòng 1: Số nguyên n (~1 \le n \le 10^5~)
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Output

In ra giá trị lớn nhất trong dãy

Ví dụ

Sample Input

5
7 3 9 2 6

Sample Output

9

Cho một dãy gồm n số nguyên, hãy đếm xem có bao nhiêu số xuất hiện đúng 2 lần trong dãy..

Input

• Dòng 1: Số nguyên n (~1 \le n \le 10^5~)
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Output

In ra số lượng giá trị xuất hiện đúng 2 lần.

Ví dụ

Sample Input

7
1 2 3 4 2 3 3

Sample Output

1

Cho một dãy gồm n số nguyên, hãy tìm độ dài của dãy con tăng liên tiếp dài nhất.

Một dãy con tăng liên tiếp là dãy thoả mãn:

a[i] < a[i+1]

và các phần tử phải đứng cạnh nhau trong mảng.

Input

• Dòng 1: Số nguyên n (~1 \le n \le 10^5~)
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Output

In ra độ dài dãy tăng liên tiếp dài nhất.

Ví dụ

Sample Input

8
1 2 3 2 3 4 5 1

Sample Output

4