Kỳ thi kiểm tra tháng 7

Viết chương trình nhập vào một số nguyên dương \(n\). Hãy in ra \(n\) số tự nhiên đầu tiên.

Input

• Một số nguyên dương \(n\)(\(n\leq 10^5\)) .

Output

• In \(n\) số tự nhiên đầu tiên

Example

5

1 2 3 4 5

7

1 2 3 4 5 6 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 Trung bình cộng các phần tử âm.

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 Trung bình cộng các phần tử âm lấy \(2\) số lẻ sau phần thập phân, nếu trong dãy không có số âm nào thì in ra \(−1\).

Constraints

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

Example

7
7
6
-4 
19 
-22
51 
-82 

-36.00

Cho một dãy gồm \(n\) số nguyên dương \(a_{1}, a_{2}, \ldots, a_{n}\) và số nguyên dương \(k\).

Hãy in số nhỏ nhất lớn hơn \(k\) cùng chỉ số của nó, nếu có nhiều số nhỏ nhất lớn hơn \(k\) thì in ra các chỉ số của nó.

Input

• Dòng đầu chứa số \(n\) và \(k\) \((1 \leq n \leq 10^{5}, 1 \leq k \leq 10^{9})\).
• Dòng thứ hai chứa \(n\) số nguyên dương \(a_{1}, a_{2}, \ldots, a_{n}\) \((1 \leq_{i} \leq 10^{9})\).

Output

• Dòng đầu chứa số có giá trị nhỏ nhất lớn hơn \(k\), dòng thứ hai chứa các chỉ số của nó.

Example

6 35
91 32 43 43 451 54

43
3 4

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