import sys while True: try: n = int(input()) arr = list(map(int, input().split(' '))) flag = True if int(input()) else False arr.sort(reverse=flag) for i in arr: print(i, end=' ') except: break

n = int(input()) print(int(2 * n + n * (n - 1) * 3 / 2))

import sys while True: try: n = int(input()) ans = 1 for i in range(1, n + 1): if i % 10 == 1 or i % 10 == 5 or i % 10 == 6: a = str(i) b = str(i * i) if b[-len(a):] == a: ans += 1 p...

import sys while True: try: a = int(input()) nums = list(map(int, input().split(' '))) res = [] ans = 0 s = 0.0 x = 0.0 flag = 0 for i in nums: if i != 0: res.append(i) if i < 0: ...

import sys while True: try: s = input().strip() res = '' i = 0 while i < len(s): if not s[i].isdigit(): res += s[i] else: res += '*' res += s[i] j = i + 1 ...

import sys from collections import Counter while True: try: a = int(input()) name = input().split(' ') b = int(input()) dp = input().split(' ') cur1 = [] cur2 = [] for i in dp: if i in name: cur1.append(i) ...

import itertools import sys import math def func(a): a5 = [] a3 = [] ao = [] for i in a: if i % 5 == 0: a5.append(i) elif i % 3 == 0 and i % 5 != 0: a3.append(i) else: ao.append(i) s5, s3, so = sum(a5), sum(a3), sum(ao...

import sys def func(s): ans = 0 for i in s: if i.isdigit(): ans += 1 if ans == len(s): return True else: return False while True: try: s1 = input().strip() res = [] count = 0 cur = '' for i in range(l...

import sys while True: try: n, m = map(int, input().split()) dp = [[0] * (m + 1) for _ in range(n + 1)] for i in range(n + 1): for j in range(m + 1): if i == 0: dp[i][j] = 1 if j == 0: d...

import sys while True: try: s = input().strip().split('.') flag = 0 if len(s) != 4: print('NO') continue for i in s: if not i.isdigit(): print('NO') break else: if int...

import sys from itertools import permutations card = ['A', '2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K'] order = range(1, 14) card_order = dict(zip(card, order)) opts = ['+', '-', '*', '/'] def cal(a1, a2, opt): if opt == 0: return a1 + a2 elif opt == 1: ret...

import sys def check(s): res = [] for i in s: if i == 'J': res.append(11) elif i == 'Q': res.append(12) elif i == 'K': res.append(13) elif i == 'A': res.append(14) elif i == '2': res.append(1...

import sys while True: try: s = input() l, w, d, c = 0, 0, 0, 0 if len(s) <= 4: l = 5 elif 5 <= len(s) <= 7: l = 10 elif len(s) >= 8: l = 25 a = [0] * 2 num = 0 ch = 0 ...

import sys while True: try: n = int(input()) s = str(bin(n))[2:] i = 0 ans = [] while i < len(s): if s[i] == '1': res = 0 res += 1 j = i + 1 while j < len(s): ...