Kỳ thi kiểm tra tháng 7

Viết chương trình nhập vào ba số nguyên \(a,\ b,\ c\). In ra ba số đó theo thứ tự giảm dần.

Input

• Ba số nguyên \(a, b, c\).

Output

• In ra ba số đó theo thứ tự giảm dần

Example

2 
6 
3 

6 3 2

-243 
-543 
-123 

-123 -243 -543

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình số lượng phần tử dương và tổng của chúng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra số lượng phần tử dương và tổng của chúng.

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7
-6 
-4
19
-22
51
-82 

3 77

Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Hãy in ra màn hình chỉ số phần tử âm đầu tiên và cuối cùng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).

Output

• In ra chỉ số phần tử âm đầu tiên và cuối cùng, nếu ko có phần tử dương nào thì in ra \(2\) số \(−1 −1\).

Constraints

• \(1 \leq n \leq 10000\)
• \(|A_{i}| \leq 10^{9}\)

Example

7
7 -6 -4 19 -22 51 -82 

2 7

Cho dãy số nguyên dương gồm \(N\) phần tử \(a_1,a_2,...,a_N\). Với mỗi chỉ số \(1 \le i \le N\) đếm xem có bao nhiêu phần tử bé hơn \(a_i\).

Input

• Dòng đầu tiên gồm số nguyên dương \(N\) \((2 \le N \le 10^5)\)
• Dòng thứ hai gồm \(N\) số nguyên dương \(a_1,a_2,...,a_N\) \((a_i \le 10^9)\)

Output

• In ra \(N\) số nguyên, số thứ \(i\) cho biết số phần tử nhỏ hơn \(a_i\).

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(n \le 10^3\)
• Subtask \(2\) (\(50\%\) số điểm): không ràng buộc gì thêm.

Example

5
3 2 1 1 2 

4 2 0 0 2