Xếp Đồng Xu
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
WinhoặcLose.
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$
Community Discussion