Reverse the order list

Problem

A clerk wants a list of order numbers in reverse order. Reverse the list in place using two pointers that swap values, then print it. Do not use reverse() or slicing in your solution.

Input, output and limits

Input: One line of integers separated by spaces.
Output: The reversed integers on one line, separated by spaces.
Constraints: 1 ≤ count ≤ 100000
-1000000000 ≤ each value ≤ 1000000000

Examples

Example

Input

1 2 3 4 5

Output

5 4 3 2 1

Hints

Try the problem first. Open one hint at a time.

Hint 1

Swap the first and last values, then the second and second-last.

Hint 2

Stop when the pointers meet.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Valid palindrome messageeasy
Zeros to the backeasy
Two prices that match a budgeteasy
Unique values of a sorted listeasy
Sorted squareseasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Two Pointers problems

Problem

Input, output and limits

Examples

Hints

More Two Pointers problems