The men can be arranged in n! ways. The women can be arranged in n! ways. These are independent so the total number of ways they can be arranged is (n!)(n!). But wait, you can start with a man in seat one or a woman in seat one. This doubles the result.
Take care.