CONSOLIDATED STATEMENTS OF CASH FLOWS (Unaudited) - USD ($) $ in Thousands	3 Months Ended
	Sep. 30, 2023	Sep. 30, 2022
Cash flows from operating activities:
Net loss	$ (34,525)	$ (11,244)
Adjustments to reconcile net loss to net cash provided by operating activities:
Depreciation and amortization	123,219	122,546
Reduction in the carrying amount of right-of-use assets	3,562	3,291
Net foreign currency losses	5,894	8,332
Stock-based compensation	16,699	17,736
Deferred income taxes	(51,080)	(70,438)
Provision for uncollectible receivables	1,788	3,609
Other non-cash operating activities	19	3,225
Changes in assets and liabilities:
Accounts receivable	29,417	8,009
Contract assets	(24,062)	(68,357)
Contract costs	(1,163)	(3,451)
Lease liabilities	(3,770)	(1,659)
Prepaid expenses, prepaid income taxes, and other assets	(17,022)	(47,004)
Liability from foreign currency forward contract	0	50,259
Accounts payable, accrued expenses, income taxes payable and other liabilities	4,735	(13,476)
Contract liabilities	(36,730)	3,699
Net cash provided by operating activities	16,981	5,077
Cash flows from investing activities:
Purchases of property, equipment and leasehold improvements	(937)	(1,321)
Payments for business acquisitions, net of cash acquired	(8,273)	(74,947)
Payments to Acquire Equity Method Investments	98	0
Payments for capitalized computer software development costs	0	(99)
Payments for Software	(12,500)	0
Net cash used in investing activities	(21,808)	(76,367)
Cash flows from financing activities:
Issuance of shares of common stock	3,285	8,470
Payments for Repurchase of Common Stock	(114,224)	0
Payment of tax withholding obligations related to restricted stock	(1,938)	(3,422)
Deferred business acquisition payments	0	(1,363)
Repayments of amounts borrowed under term loan	0	(6,000)
Net transfers from Parent Company	3,890	12,446
Payments of debt issuance costs	0	(2,375)
Net cash (used in) provided by financing activities	(108,987)	7,756
Effect of exchange rate changes on cash and cash equivalents	(6,855)	(3,733)
Decrease in cash and cash equivalents	(120,669)	(67,267)
Cash and cash equivalents, beginning of period	241,209	449,725
Cash and cash equivalents, end of period	120,540
Supplemental disclosure of non-cash activities:
Change in purchases of property, equipment and leasehold improvements included in accounts payable and accrued expenses	249	(702)
Lease liabilities arising from obtaining right-of-use assets	397	68
Supplemental disclosure of cash flow information:
Income taxes paid, net	31,842	6,950
Interest paid	663	3,815
Reconciliation to amounts within the unaudited consolidated balance sheets: [Abstract]
Cash, cash equivalents, and restricted cash, end of period	$ 120,540	$ 382,458