#CCBCHBAHAI0000145. Dương, âm và bằng không (Plus Minus)

Dương, âm và bằng không (Plus Minus)

Dương, âm và bằng không (Plus Minus)

Nguồn: HackerRank

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

Đề bài

Cho mảng số nguyên A=(a0,a1,…,an−1)A=(a_0,a_1,\ldots,a_{n-1}). Gọi:

  • PP là số phần tử dương;
  • NN là số phần tử âm;
  • ZZ là số phần tử bằng 00.

Hãy tính ba tỉ lệ P/nP/n, N/nN/n và Z/nZ/n.

Input

  • Dòng đầu chứa số nguyên nn.
  • Dòng thứ hai chứa nn số nguyên a0,a1,…,an−1a_0,a_1,\ldots,a_{n-1}.

Output

In đúng ba dòng theo thứ tự:

  1. tỉ lệ phần tử dương;
  2. tỉ lệ phần tử âm;
  3. tỉ lệ phần tử bằng 00.

Mỗi giá trị được in với đúng 66 chữ số sau dấu thập phân. Bộ chấm chấp nhận sai số tuyệt đối hoặc tương đối không vượt quá 10−610^{-6}.

Subtask

Subtask 1 (100 điểm): 1≤n≤1001\le n\le100 và −100≤ai≤100-100\le a_i\le100.

Ví dụ

Input

6
-4 3 -9 0 4 1

Output

0.500000
0.333333
0.166667

Giải thích

Có 33 số dương là 3,4,13,4,1, nên tỉ lệ dương là 3/6=0.53/6=0.5. Có 22 số âm là −4,−9-4,-9, nên tỉ lệ âm là 2/6≈0.3333332/6\approx0.333333. Có 11 số bằng 00, nên tỉ lệ bằng không là 1/6≈0.1666671/6\approx0.166667.