Take away my first letter, then take away my second letter. Then take away the rest of my letters, yet I remain the same. What am I?

A tourist visits a small town for his research. While in the town, he decides to get a haircut. Since the town is quite small, there are only two barbers in the town � one on the North Street and one on the South Street. The barbershop on the North Street is a mess and the barber has a weird and pathetic haircut. While the barbershop at the South Street is pretty tidy and the barber as well has an impressive haircut.

Which barbershop will the tourist visit for his haircut and why?

Two old friends, Jack and Jill, meet after a long time, and discussing as:

Jack: Hey, how are you, man?

Bill: Not bad, got married and I have three kids now.

Jack: That's awesome. How old are they?

Bill: The product of their ages is 72 and the sum of their ages is the same as your birth date.

Jack: Cool..But I still don't know.

Bill: My eldest kid just started taking piano lessons.

Jack: Oh, now I get it.

How old are Bill's kids?

A man is approaching a broad and barren land. He has a package with him. If somehow, he is unable to open the package before reaching the land, he will die.

Can you guess what is present in the package?

In front of you, there are 9 coins. They all look absolutely identical, but one of the coins is fake. However, you know that the fake coin is lighter than the rest, and in front of you is a balance scale. What is the least number of weightings you can use to find the counterfeit coin?

There are people and strange monkeys on this island, and you can not tell who is who (Edit: until you understand what they said - see below). They speak either only the truth or only lies.
Who are the following two guys?
A: B is a lying monkey. I am human.
B: A is telling the truth.

What happened when the wheel was invented?

I am beautiful, up in the sky. I am magical, yet I cannot fly. To people I bring luck, and to some people, riches. The boy at my end does whatever he wishes. What am I?

It has horns but can’t beep. It is like to bleat but It is not a sheep. What is it?

Can you figure out the logic I used to decide the order of the following words:
gun, shoe, spree, door, hive, kicks, heaven, gate, line, den