Bài tập

Cho một danh sách các số nguyên trên một dòng. Hãy sắp xếp chúng theo thứ tự không tăng (từ lớn đến bé) và in ra.

Input

Một dòng duy nhất chứa danh sách các số nguyên, cách nhau bởi dấu cách (ít nhất một số).

Output

In ra các số đã sắp xếp trên một dòng, cách nhau một dấu cách.

Constraints

• Danh sách có tối đa \(200\,000\) số.
• \(|a_i| \le 10^9\)

Sample Input

9 -2 5 5 0 -7 3

Sample Output

9 5 5 3 0 -2 -7

Viết chương trình nhập từ bàn phím một dãy \(a\) gồm \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) và một số nguyên \(X\). Hãy tìm giá trị \(X\) trong mảng và in ra vị trí xuất hiện của \(X\) đầu tiên trong mảng. Nếu \(X\) không tồn tại, in ra \(0\).

Input

• Dòng đầu tiên là số nguyên dương \(n\) - độ dài của dãy \(a\). \((1 \leq n \leq 100)\).
• Dòng thứ hai là \(n\) số nguyên \(a_1, a_2, a_3, \dots, a_n\) - mỗi số cách nhau một dấu cách \((|a_i| \leq 100)\).
• Dòng thứ ba là số nguyên \(X\) cần tìm.

Output

Một dòng duy nhất là vị trí xuất hiện đầu tiên của \(X\) trong mảng.

Example

5
1 3 2 4 2
2

3

Quỳnh chơi một trò chơi như sau. Ban đầu chọn hai số nguyên dương \(a,b\).

Tại mỗi bước:

• Quỳnh viết số lớn hơn trong hai số \(a,b\) lên bảng.
• Sau đó, Quỳnh trừ số lớn hơn đi một lượng bằng số nhỏ hơn (tức là nếu \(a>b\) thì thay \(a\) bởi \(a-b\), còn nếu \(b>a\) thì thay \(b\) bởi \(b-a\)).

Trò chơi kết thúc khi một trong hai số trở thành \(0\).

Hãy tính tổng các số Quỳnh đã viết lên bảng. In đáp án theo modulo \(998244353\).

Input

Một dòng duy nhất chứa hai số nguyên dương \(a,b\) \((1\le a,b \le 10^{18})\).

Output

Một dòng duy nhất chứa tổng cần tìm theo modulo \(998244353\).

Scoring

• Subtask 1 (30% số điểm): \(a,b \le 10^4\).
• Subtask 2 (20% số điểm): \(a,b \le 10^9\).
• Subtask 3 (20% số điểm): \(a\) chia hết cho \(b\).
• Subtask 4 (30% số điểm): không có ràng buộc gì thêm.

Ghi chú

Các số được viết lên bảng là: \(98, 86, 74, 62, 50, 38, 26, 14, 12, 10, 8, 6, 4, 2\).

Sample Input 1

98 12

Sample Output 1

490

Cho ba số nguyên dương \(a, b, c\). Hãy tìm số lớn nhất trong ba số đó và in theo đúng định dạng mẫu.

Input

Một dòng gồm ba số nguyên \(a, b, c\).

Output

In ra So lon nhat: theo sau là giá trị lớn nhất (chú ý có dấu cách sau dấu hai chấm).

Constraints

• \(1 \le a, b, c \le 10^{18}\)

Sample Input

15 40 9

Sample Output

So lon nhat: 40