#CCBCHBAHAI0000029. Đếm số phần tử đã đọc (Count the Read Elements)

Đếm số phần tử đã đọc (Count the Read Elements)

Đếm số phần tử đã đọc (Count the Read Elements)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng một chiều chứa đúng nn số nguyên hợp lệ. Sức chứa vật lý của vùng lưu trữ có thể lớn hơn, nhưng kích thước logic của mảng đang sử dụng là số phần tử thực sự đã đọc. Hãy in kích thước logic đó.

Input

  • Dòng đầu chứa số nguyên nn, là số phần tử của mảng.
  • Dòng thứ hai chứa đúng nn số nguyên a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1} theo thứ tự chỉ số tăng dần.

Output

In một số nguyên duy nhất là số phần tử hợp lệ đã đọc, tức nn.

Subtask

Subtask 1 (20 điểm): n=1n=1, −9≤a0≤9-9 \le a_0 \le 9.

Subtask 2 (30 điểm): 2≤n≤202 \le n \le 20, 0≤ai≤1040 \le a_i \le 10^4 với mọi 0≤i<n0 \le i<n.

Subtask 3 (50 điểm): 1≤n≤10001 \le n \le 1000, −109≤ai≤109-10^9 \le a_i \le 10^9 với mọi 0≤i<n0 \le i<n.

Ví dụ

Input

6
4 8 15 16 23 42

Output

6

Giải thích

Dòng đầu cho n=6n=6. Dòng sau chứa đúng sáu giá trị: 4 8 15 16 23 42. Kích thước logic của mảng đang dùng bằng số phần tử đã đọc, nên bằng 66.