#CCBCHBAHAI0000144. Khoa học máy tính lạnh (Cold-puter Science)

Khoa học máy tính lạnh (Cold-puter Science)

Khoa học máy tính lạnh (Cold-puter Science)

Nguồn: Kattis

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

Đề bài

Có nn phép đo nhiệt độ theo độ C, lần lượt là t0,t1,…,tn−1t_0,t_1,\ldots,t_{n-1}. Một ngày được xem là lạnh dưới mức đóng băng nếu nhiệt độ của ngày đó nhỏ hơn 00.

Hãy đếm số nhiệt độ âm trong dãy.

Input

  • Dòng đầu chứa số nguyên nn.
  • Dòng thứ hai chứa nn số nguyên t0,t1,…,tn−1t_0,t_1,\ldots,t_{n-1}.

Output

In một số nguyên duy nhất là số chỉ số ii thỏa ti<0t_i<0.

Subtask

Subtask 1 (100 điểm): 1≤n≤1001\le n\le100 và −106≤ti≤106-10^6\le t_i\le10^6.

Ví dụ

Input

3
5 -10 15

Output

1

Giải thích

Trong ba nhiệt độ 5,−10,155,-10,15, chỉ có −10<0-10<0. Do đó có đúng 11 nhiệt độ âm.