Xếp Đồng Xu

Buổi 12 — Greedy Algorithm Buổi 16 — Contest Chặng 2
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho $N$ đống đồng xu, đống thứ $i$ có $a_i$ đồng xu. Mỗi bước, bạn có thể chọn một đống và lấy đi đúng 1 đồng xu. Hai người chơi thay phiên nhau, người không thể đi sẽ thua. Bạn đi trước. Hỏi bạn thắng hay thua?

In Win nếu bạn thắng, Lose nếu thua.

Dữ liệu vào
  • Dòng đầu tiên chứa số nguyên $N$ $(1 \le N \le 10^5)$.
  • Dòng thứ hai chứa $N$ số nguyên $a_1, \ldots, a_N$ $(1 \le a_i \le 10^9)$.
Dữ liệu ra
  • In Win hoặc Lose.
Ví dụ
Input Output
2
1 2
Win
1
2
Lose
Giới hạn
  • $1 \le N \le 10^5$
  • $1 \le a_i \le 10^9$
Draft saved