With reference to Mahajanapadas, consider the following statements:

1. All Mahajanapadas were ruled by oligarchies, where power was shared by a number of men, often collectively called rajas. 

2. Raids in neighboring states were recognized as a legitimate means of acquiring wealth.

3. Soldiers were paid regular salaries and maintained by the king throughout the year.

4. The emergence of Buddhism and Jainism during the Mahajanpada period was one of the remarkable features of this period.

How many of the above statements are correct?